An arithmetic theorem and its demonstration^ 



Leonhard Euler 



The Theorem which I have taken here to propose and demonstrate I had 
previously communicated to colleagues in which it was seen to be fully wor- 
thy of attention, especially since its demonstration is hardly obvious and may 
perhaps have been investigated by many in vain. I stated the theorem in the 
following wayH 

If however many distinct numbers a, b, c, d etc. are given, and from them 
fractions are formed whose common numerator is unity, and such that the de- 
nominator of each is the product of all the differences of the number and each 
of the remaining numbers, so that the fractions are 

1 1 1 

etc., 



(a — b)(a — c)(a — d) etc. ' (b — a) (b — c) (b — d) etc. ' (c — a) (c — b) (c — d) etc 
then the sum of all these fractions is always equal to 0. 

Thus for example for the given numbers 2, 5, 7, 8, the four fractions 

1 111 

-3 • -5 • -6' 3-2-3' 5-2- -1' 6-3-1 

are to be thence formed, which reduce to these 

1111 



3-5-6' 3-2-3' 5-2-1' 6-3-1' 
and on the strength of the theorem 

1 1 1 1 

~90 + 18 ~ 10 + 18 ~ ' 



* Originally published as Theorema arithmeticum eiusque demonstratio, Commentationes 
arithmeticae collectae 2 (1849), 588-592. E794 in the Enestrom index. Translated from the 
Latin by Jordan Bell, Department of Mathematics, University of Toronto, Toronto, Ontario, 
Canada. Email: jordan.bell@gmail.com 

translator: Euler's September 25, 1762 and November 9, 1762 letters to Goldbach. 

2 Translator: Euler showed this in his Institutionum calculi integralis volumen secundum, 
1769, E366, §1169, which is explained in Ed Sandifer's March, 2005 How Euler Did It. The 
Opera omnia also refers to Euler's E540, Nova methodus fractiones quascumque rationales in 
fractiones simplices resolvendi (1775) and E475, Speculationes analyticae (1774). 
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So as not to make complications with negative signs, these fractions can be 
formed so that, arranging the given terms according to order of magnitude, ei- 
ther increasing or decreasing, for each the differences with it and all the other 
terms are taken, and taking these for the denominators in fractions with numer- 
ator unity, the signs are taken alternately + and — . 

For instance, if the given numbers are 

3, 8, 12, 15, 17, 18, 

from each the denominators are thus collected: 



3 


5-9 


12-14- 


15 


= 113400 


8 


5 • 


4-7-9- 


10 


= 12600 


12 


9 


•4-3-5 


• 6 


= 3240 


15 


12 


•7-3-2 


• 3 


= 1512 


17 


14 


•9-5-2 


■ 1 


= 1260 


18 


15 • 


10-6-3 


■ 1 


= 2700 



and it will be 



1 



1 



113400 12600 
or multiplying each by 36 

1 1 



+ 



1 



1 



+ 



1 



1 



3240 1512 1260 2700 



3150 



1 1 1 1 

H 1 = 0, 

350 90 42 35 75 



and reducing these fractions to the single denominator 3150, it is clear by itself 
that 

1 - 9 + 35 - 75 + 90 - 42 

3150 ~~ ' 



Indeed, in the case in which only two numbers are given the theorem needs 
no demonstration, since it is transparent that 



1 



+ 



1 



0; 



but even in the case of three numbers a, 6, c it is now more subtle, for it is not 
immediately clear that 



+ 



+ 



1 



(a — b)(a — c) (b — a)(b — c) (c — a)(c — b) 



0; 



and for larger numbers, and even more so in general for any number whatsoever, 
finding the truth for simpler cases offers scant help. 

Indeed, I have extended this theorem more widely, and it can be stated in 
the following way. 



2 



A General TheorerrJ§ 



If however many distinct numbers a, b, c, d, e, / etc. are given, whose number 
= m, and the following products are formed from the differences of each with 
the others 



(a- 


-b)(a- 


-c)(o- 


- d)(a - 


e)(a- 


/) etc. 


= A, 


(b 


-a)(b 


-c)(b 


-d)(b- 


e)(6- 


/) etc. 


= B, 


(c 


-a)(c 


-b)(c 


-d)(c- 


e)(c- 


/) etc. 


= c, 


(d- 


-a)(d- 


-b)(d 


-c)(d- 


e)(d- 


/) etc. 


= D, 


(e 


~ a )(e 


-b)(e 


-c)(e- 


d)(e- 


/) etc. 
etc. 


= E 



each of which is made from m — 1 factors, then not only will it be as before 

11111 

A + B + C + D + E +CtC - = ° 

but even in this general way 

a n b n c n d n & r, 



, ■ etc. = 0, 
ABODE 

providing that the exponent n is a positive integral number less than m — 1. 

Thus in the above example where the given numbers are 3, 8, 12, 15, 17, 18, 
not only is it there 



1 11111 



= 0, 



113400 12600 3240 1512 1260 2700 
but one even obtains the truth of the following fractions 

0, 
: 0, 
0, 
: 0; 

but one is not permitted to continue this to higher powers, since each denomi- 
nator is made from five factors. 



3 


8 


12 


15 


17 


18 


113400 


12600 + 


3240 


1512 H 


1260 


2700 


3 2 


8 2 


12 2 


15 2 


17 2 


18 2 


113400 


12600 + 


3240 


1512 H 


1260 


2700 


3 3 


8 3 


12 3 


15 3 


17 3 


18 3 


113400 


12600 + 


3240 


1512 H 


1260 


2700 


3 4 


8 4 


12 4 


15 4 


17 4 


18 4 


113400 


12600 + 


3240 


1512 ^ 


1260 


2700 



3 Translator: Euler in fact showed this in his Institutionum calculi integrates volumen se- 
cundum, 1769, E366, §1169. 
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Demonstration of the theorem^ 

I found this theorem from the consideration of the formul^l 



[x — a)(x — b)(x — c)(x — d) etc. ' 

which, whenever the exponent n is a positive integral numbers less than the 
number of factors in the denominator, is such that it can always be resolved 
into simple fractions as sucl{^| 

A' B' C D' 

r H 1 ; +etC, 



x — a 



whose denominators are the very factors of the denominator, and whose numer- 
ators are constant quantities, not depending on x, each of which can be defined 
in the following way. Since the given form is equal to these simple fractions, by 
multiplying by x — a we will have 

A . B'ix-a) C"(x-a) D'(x-a) 
A' H - H - - H + etc. 



(x — b)(x — c)(x — d) etc. 

This equality holds for any value taken for x, since the letters A' , B' , C , D', etc. 
do not depend on x. Therefore this equation will be true if one takes x = a, 
whence 

= £ 

(a — b)(a — c)(a — d) etc. 

and thus the value of A' is known. One similarly sees that 
B' = w , ° , C = 



(b — a) (b — c) (b — d) etc. (c — a) (c — b) (c — d) etc. ' 

and so on for the others. Then, moving the simple fractions to the one side, 
x n A' B' C D' 



(x — a){x — b)(x — c)(x — d) etc 



etc. = 0, 



and in any case we will have, viewing the number x as the last of the numbers 
a,b,c,d,..., x, 

a n b n 

+ 



(a-b)(a-c)(a-d)---(a-x) (6 - a)(b - c)(b - d) ■ ■ ■ (b - x) 
c n x n 



(c — a)(c — b)(c — d) ■ ■ ■ (c — x) (x — a)(x — b)(x — c) • • • (x — v) 



4 Translator: cf. Gauss, Carl Friedrich Gauss Werke, Band III, pp. 265—268. 

5 Translator: The denominator here has only m— 1 factors: it is (x — a)(x — b)(x — c)(x — 
d) ■ ■ ■ (x — v), where v is the second last of the numbers. For the moment x is a variable, but 
later we will take x to be the last of the numbers. 

6 Translator: Partial fractions: see Euler's Introductio in analysin infinitorum, vol. I, §46. 
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with v denoting the second last of the numbers. 



This is the demonstration of the proposed theorem, which is thus not quite 
obvious, so that it seems that this truth should be counted among the common 
ones, whose rule is easily perceived, unless perhaps another easier demonstration 
could be foundQ but the nature of the rule hardly lets one hope for this, because 
this theorem is not true unless the exponent n is a positive integral number less 
than the number of factors in each of the denominators. 

Then, since taking a greater number for n, the sum of these fractions no 
longer vanishes, from the same source from which we drew this theorem, for 
each case we will be able to assign the value of the sum, namely by taking the 
number of factors to be = to — 1 and hence the number of all the given numbers 
a, 6, c, d, . . . , x to be = to. If n = to — 1, or n = m, or n > to, the fraction 



(x — a)(x — b)(x — c)(x — d) etc. 

used in the demonstration should be seen as improper, and contains as it were 
an integral parts@ and the sum of the fractions will be equal to that very part. 

Thus in the case in which n = m — 1, the integral part is unity, and so too 
the sum of the fractions = 1. Hence in the example treated above, where the 
signs are changed according to the demonstration, it will be 

18 5 17 5 15 5 12 5 8 5 3 5 



2700 1260 1512 3240 12600 113400 

But if n — to, the integral part arising from the fraction is 

x+a+b+c+d+ etc. , 

that is, the sum of all the given numbers. Therefore since in the above example 
the sum of all the given numbers is = 73, it will be 

18 6 17 6 15 6 12 6 8 6 3 6 



2700 1260 1512 3240 12600 113400 



73. 



One can easily see from here how the further sums are to be found. Namely, 
first the sum of all the given numbers a, b, c, d, . . . , x is taken, which one lets 
= P, then the sum of the products from two, which one lets = Q, next the sum 
of the products from three, which one lets = R, likewise from four = S, from 
five = T, and so on. Now with this done, one forms the serie^l 

l + a + S + £ + D + etc. 

^Translator: Then not only would the statement of the proof be easily perceived, but also 
its proof would be easily perceived? 

8 Translator: cf. vol. I, §46 of the Introductio. If deg M > deg TV then there is a polynomial 
part in the partial fraction decomposition of In §38 Euler defines an "improper" fraction 
of polynomials. 

9 Translator: Rather one forms the generating function 1 + %z + 2te 2 + ffz 3 + X)2 4 + etc. 
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such that 



a = P, 93 = OP - Q, £ = 03P - 21Q + P, 
© = £P - 03Q + 21P - S etc. 

and then 



case 




sum 


of the fractions 




n = m 


- 1 


1, 






n = m 




21 = 


P, 




n = m 


+ 1 


03 = 


P 2 -Q, 




n = m 


+ 2 


£ = 


P 3 - 2PQ + P, 




n = to 


+ 3 


£ = 


P 4 - 3P 2 g + 2RR -+ 


Q 2 - S, 


?i = m 


+ 4 


<£ = 


p5 _ 4 p3g + 3^2^ . 


f 3PQ 2 - 






etc. 







Or, if one puts the sum of the numbers = 03, the sum of their squares = 0, 
the sum of their cubes = 9t, the sum of their fourth powers = 6, of their fifth 
powers = %, etc., it will be such thalF"! 

a = «p, <&= l -y, 2 + l -Q, £ = io3 3 + io3n + i<H, 
£ = ^<P 4 + + + iqjw + \e etc., 

which values proceed according to the law 



21 = 


03. 






05 = 


5^ 


-£), 




€ = 




f na- 




£ = 


etc. 


-^05^ 


-9ta + 6 



With the truth of our theorem established, I judge that it will not be beside 
the point if I should carefully investigate the nature of the formulas on which the 
theorem turns. Therefore, if numbers a, 6, c, d, etc. are given, for each of them 
one searches for what the character will be of the formula (a — b)(a — c) (a — d) 
etc., which is produced from the product of the differences of it with all the 
others. Then let the number of the given numbers be = and assuming z to 
be a variable quantity, I form this product from it 

[z — a){z — b)(z — c)(z — d)(z — e) etc., 

10 Translator: The Opera omnia refers to Euler's E153, Demonstratio gemina theorematis 
Neutoniani. . . , in which Euler proves Newton's identities. Newton's identities relate the 
coefficients of a polynomial with the sums of the powers of the roots of the polynomial. 

llr Translator: This was denoted earlier by m. 



6 



which by multiplication yields the expansion 

z n _ p z n-l + Q z n~2 _ Rz n-3 + fe n-4 _ ^ 

Therefore by dividing by z — a we will have 

z n _ p z n-l + Q z n-2 _ Rz n-3 + gtc 



(z — b)(z — c){z — d) etc. = 

4. — Li 

If we now put here z = a, the very form (a — b) (a — c) (a — d) etc. will arise which 
I indicated above with the letter A. Then indeed, for the other side, both the 
numerator and the denominator go to zero, and therefore its value will be 

na"- 1 - (n - l)Pa n - 2 + (n - 2)Qa n ~ 3 - (n - 3)i?a"" 4 + etc., 

which, since it is the case that 

a n _ p a n-l + Q a n-2 _ Ra n-3 + g a n-4 _ e ^ = Q 



Translator: The paper stops here. 
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